QUEUEING SYSTEMS WITH DELAY
نویسندگان
چکیده
منابع مشابه
Delay-Optimal Scheduling for Queueing Systems with Switching Overhead
We study the scheduling polices for asymptotically optimal delay in queueing systems with switching overhead. Such systems consist of a single server that serves multiple queues, and some capacity is lost whenever the server switches to serve a different set of queues. The capacity loss due to this switching overhead can be significant in many emerging applications, and needs to be explicitly a...
متن کاملOn Delay-Optimal Scheduling in Queueing Systems with Replications
In modern computer systems, long-running jobs are divided into a large number of short tasks and executed in parallel. Experience in practical systems suggests that task service times are highly random and the job service latency is bottlenecked by the slowest straggling task. One common solution for straggler mitigation is to replicate a task on multiple servers and wait for one replica of the...
متن کاملOptimal Price and Delay Differentiation in Queueing Systems
We study a multi-server queueing model of a revenue-maximizing firm providing a service to a market of heterogeneous priceand delay-sensitive customers with private individual preferences. The firm may offer a selection of service classes that are differentiated in prices and delays. Using a deterministic relaxation, which highlights the first-order economic structure of the problem, we constru...
متن کاملDelay and Power-Optimal Control in Multi-Class Queueing Systems
We consider optimizing average queueing delay and average power consumption in a nonpreemptive multi-class M/G/1 queue with dynamic power control that affects instantaneous service rates. Four problems are studied: (1) satisfying per-class average delay constraints; (2) minimizing a separable convex function of average delays subject to per-class delay constraints; (3) minimizing average power ...
متن کاملIncentive-Compatible Revenue Management in Queueing Systems: Optimal Strategic Delay
H should a firm design a price/lead-time menu and scheduling policy to maximize revenues from heterogeneous time-sensitive customers with private information about their preferences? We consider this question for a queueing system with two customer types and provide the following results. First, we develop a novel problem formulation and solution method that combines the achievable region appro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Radio Electronics, Computer Science, Control
سال: 2019
ISSN: 2313-688X,1607-3274
DOI: 10.15588/1607-3274-2019-3-7